Combinatorial optimization

Results: 1158



#Item
41Mathematics / Routing algorithms / Edsger W. Dijkstra / Graph theory / Applied mathematics / Search algorithms / Game artificial intelligence / Combinatorial optimization / A* search algorithm / Shortest path problem / Maze / Algorithm

Microsoft Worddoc

Add to Reading List

Source URL: publik.tuwien.ac.at

Language: English - Date: 2008-08-01 06:21:03
42Graph theory / Mathematics / Computational complexity theory / Combinatorial optimization / Matching / Assignment problem / Linear programming / Multi-agent system / Shortest path problem

Weighted Synergy Graphs for Effective Team Formation with Heterogeneous Ad Hoc Agents Somchaya Liemhetcharat∗ and Manuela Veloso School of Computer Science, Carnegie Mellon University Pittsburgh, PA 15213, USA som@ri.c

Add to Reading List

Source URL: somchaya.org

Language: English - Date: 2014-05-05 11:44:38
43Concurrent computing / Electrical engineering / Graph theory / Routing algorithms / Synchronization / Clock signal / Clock skew / Combinatorial optimization / Search algorithms / Clock synchronization / A* search algorithm / Distributed computing

Oblivious Gradient Clock Synchronization Thomas Locher and Roger Wattenhofer Computer Engineering and Networks Laboratory (TIK), ETH Zurich, 8092 Zurich, Switzerland {lochert, wattenhofer}@tik.ee.ethz.ch

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:27
44Graph theory / Mathematics / Graph operations / Combinatorial optimization / Matching / Line graph / Graph / Adjacency matrix / Clique / Community structure / Degree / Bipartite graph

PHYSICAL REVIEW E 90, Efficiently inferring community structure in bipartite networks Daniel B. Larremore,1,2 Aaron Clauset,3,4,5 and Abigail Z. Jacobs3 1

Add to Reading List

Source URL: danlarremore.com

Language: English - Date: 2014-07-10 17:42:30
45Routing algorithms / Mathematics / Combinatorial optimization / Search algorithms / Graph theory / Applied mathematics / A* search algorithm / Game artificial intelligence / Model predictive control / Belief propagation / Decomposition method

A UNIFIED ALGORITHMIC APPROACH TO DISTRIBUTED OPTIMIZATION João F. C. Mota1,2 , João M. F. Xavier2 , Pedro M. Q. Aguiar2 , and Markus Püschel3 1 2

Add to Reading List

Source URL: www.ee.ucl.ac.uk

Language: English - Date: 2013-09-16 16:12:37
46Operations research / Mathematics / Computational complexity theory / Applied mathematics / Mathematical optimization / Heuristic / Integer programming / Relaxation / Branch and bound / Combinatorial optimization / Travelling salesman problem / Algorithm

Microsoft Word - orbs7180.doc

Add to Reading List

Source URL: www.math.hkbu.edu.hk

Language: English - Date: 2013-09-27 05:04:48
47Graph theory / Mathematics / Network theory / Networks / Combinatorial optimization / Routing algorithms / Search algorithms / Random walk / PageRank / A* search algorithm / Centrality / Multidimensional network

Opinion maximization in social networks Aristides Gionis∗ Evimaria Terzi† Abstract

Add to Reading List

Source URL: www.cs.uoi.gr

Language: English - Date: 2013-01-30 17:20:26
48Graph theory / Mathematics / Combinatorial optimization / Edsger W. Dijkstra / Matrix multiplication algorithm / NP-complete problems / Matching / Routing algorithms / Computational complexity theory / Connected component / Dynamic programming / Graph coloring

Graph Expansion and Communication Costs of Fast Matrix Multiplication Grey Ballard ∗ James Demmel †

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2014-11-26 08:32:33
49Graph theory / Augmented Lagrangian method / Mathematics / Flow network / Networks / Network theory / Routing algorithms / Combinatorial optimization

Distributed ADMM for Model Predictive Control and Congestion Control João F. C. Mota1,2 , João M. F. Xavier2 , Pedro M. Q. Aguiar2 , and Markus Püschel3 Abstract— Many problems in control can be modeled as an optimi

Add to Reading List

Source URL: users.isr.ist.utl.pt

Language: English - Date: 2012-09-06 05:05:42
50Graph theory / Mathematics / Computational complexity theory / NP-hard problems / NP-complete problems / Edsger W. Dijkstra / Combinatorial optimization / Approximation algorithms / Travelling salesman problem / Shortest path problem / Matching / Randomized algorithm

Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems∗ Karl Bringmann†1 , Christian Engels2 , Bodo Manthey3 , and B. V. Raghavendra Rao4 1

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-01-03 06:48:33
UPDATE